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SUBSCRIBERS DATABASE PROOFING USING A CHECKSUM IN A 
TELECOMMUNICATIONS SYSTEM 



TECHNICAL FIELD 

The present invention relates in general to a 
telecommunications system, and more particularly to a checksum 
procedure for reducing the amount of invalid location 
information of mobile stations. 

BACKGROUND OF THE INVENTION 

Mobile communications technology has enjoyed substantial 
growth and advancement over the past decade. Such 
advancements have led to a widespread use of mobile stations 
that may be used in one or several cells by customers that 
frequently change position. When a terminating call attempt 
is placed to a mobile station (MS), the call is routed to the 
mobile station based on location information stored within a 
home location register (HLR) . If the HLR is storing incorrect 
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location information, the terminating call attempt is routed 
to an incorrect mobile services switching center (MSG) . The 
incorrect routing causes the terminating call to not be 
received at the mobile station. The HLR may store incorrect 
location information when, for example, a location 
registration (LR) acknowledgment signal or a location erasure 
(LE) signal is not received by an MSG. Unsatisfactory link 
quality, congestion, signal loss, or a large amount of 
location erasures, among other things, may cause LE and LR 
acknowledgment signals to not be received by the MSG. 

Figure 2 illustrates the current LR signaling sequence, 
which cannot detect or correct erroneous location information 
at the HLR. A mobile station 10 first leaves an area 
controlled by a first MSG 30 and enters a new cell controlled 
by a second MSG 50, Upon entering the new cell, at step s200, 
the mobile station 10 makes a location registration request 21 
with the second MSG 50. At step s202, the second MSG 50, in 
response to the LR request 21, makes a subscriber data request 
to the HLR 40. The subscriber data, in the HLR 40, 

associated with a particular mobile station 10 includes, among 
other things, the location information of that particular 
mobile station 10, The location information includes the 
identity of the MSG that controls the area in which the mobile 
station 10 is located. At step s204, the HLR 40 sends the 
subscriber data back to the second MSG 50. In response to 
receiving the subscriber data, at step s206, the second MSG 50 



Dallas2 705014 v 2, 34646 00451USPT 



2 



1. 



Patent Application Draft #1 
Docket #34646-0045 lUSPT 
P13111US1 

sends an authentication request to the mobile station 10 to 
confirm the identity of the mobile station 10. In return, the 
mobile station 10 transmits an authentication response to the 
second MSG 50 at step s208. At step s210, the second MSG 50 
sends an LR to the HLR 40. The HLR 40, at step s212, sends an 
LR acknowledgment signal to the second MSG 50. If this signal 
is not received at the second MSG 50, then the LR attempt of 
the mobile station 10 fails and the second MSG 50 does not 
register the mobile station 10 in the second MSG 50 database. 
Assuming the second MSG 50 receives the LR acknowledgment 
signal, the second MSG 50, at step s214, sends the LR 
acknowledgment signal to the mobile station 10, which notifies 
the mobile station 10 that the LR is complete and successful. 

When the LR acknowledgment signals are lost, the current 
solution is for the mobile station 10 to assume the location 
registration request failed and make a new location 
registration request every six seconds until the mobile 
station 10 receives the LR acknowledgment signal. After the 
HLR 40 sends the LR acknowledgment signal, at step s216, the 
HLR 40 sends a location erasure signal to the first MSG 30, 
which, for several reasons may not be received by the first 
MSG 30, To correct for the signal loss of an LE signal, the 
HLR 40 buffers and resends the LE signal up to five times, 
with up to thirty minutes between each attempt. When the 
first MSG 30 receives the LE signal, the subscriber data of 
the mobile station 10 associated with the LE signal is erased 
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from the database of the first MSG 30. Once the subscriber 
data of the mobile station 10 is erased, at step s218, the 
first MSG 30 sends an LE acknowledgment signal to the HLR 4 0, 
which notifies the HLR 40 that the subscriber data of the 
mobile station 10 has been erased from the first MSG 30 
database . 

An example of an exemplary manner in which an HLR may 
store incorrect location information, with reference to the 
prior art technique shown in Figure 1, begins with a mobile 
station 10 making a location registration request 20 to a 
first MSG 30. The HLR 40 updates the location information in 
the subscriber data associated with the mobile station 10 by 
replacing a previous MSG identity with the identity of the 
first MSG 30. The HLR 4 0 also sends a copy of the updated 
subscriber data to the first MSG 30. Then the mobile station 
10 moves to a second cell controlled by a second MSG 50. Upon 
moving to the second cell, the mobile station 10 makes a 
location registration request 21 with the second MSG 50. The 
second MSG 50 informs the HLR 40 to update the subscriber data 
corresponding to the mobile station 10, The HLR 40 then 
replaces the location information, which indicates the 
identity of the first MSG 30 with the identity of the second 
MSG 50, The HLR 40 sends an LE signal to the first MSG 30, 
which, for example, due to unsatisfactory link quality, is not 
received. Therefore, the first MSG 30 does not remove the 
subscriber data associated with the mobile station 10. After 
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the LE signal is lost, the mobile station 10 moves back to the 
first MSG 30. The mobile station 10 next makes a location 
registration request 22 with the first MSG 30. Because the 
first MSG 30 did not subtract the subscriber data associated 
5 with the mobile station 10, the first MSG 30 does not inform 

the HLR 40 that the mobile station 10 is now located in the 
area controlled by the first MSG 30. Gonsequently, the HLR 
40 still has the identity of the second MSG 50 stored in the 
location information of the subscriber data for the mobile 
ip station 10. If the mobile station 10 now receives a 

5 terminating call attempt, the call is routed to the second MSG 

3 50, which cannot contact the mobile station 10. Therefore, 

P the terminating call attempt fails because the HLR 40 contains 

■f incorrect location information. 

M Despite the current solutions, some or all of the 

repetitive LE signals may be lost, which leads to the HLR 
i containing incorrect information. Extenuating circumstances, 

y such as a high number of erasures, cause the loss of all 

g repetitive signals. The re-attempt buffer of the HLR has a 

size limit and may be congested, therefore causing all signals 
in excess of the limit to be lost. Also, by sending repeat LR 
requests from a mobile station, and executing the entire 
location registration procedure again, valuable time and 
capacity are consumed. A mobile station continues to make 
25 location registration re-attempts until successful, 

consequently allowing re-attempts to be sent several numbers 
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of times. The central processor, air interface, and signaling 
links may get congested by sending an unlimited number of re- 
attempts. Therefore, there is a need to eliminate the 
invalid location information of mobile stations without 
congesting the system as in the current state-of-the-art. 

SUMMARY OF THE INVENTION 

The present invention relates to a method and system for 
updating and validating location information of a mobile 
station by using a checksum procedure. An exemplary procedure 
begins by adding the mobile station to a second MSG database 
in response to the mobile station registering with the second 
MSG. The second MSG recalculates a second MSG checksum to 
include the newly registered mobile station. Next, the HLR 
sends an HLR checksum to the second MSG. The second MSG 
compares the HLR checksum and the second MSG checksum. If the 
checksums are equal, then the second MSG sends the location 
registration signal to the mobile station. If the checksums 
are unequal, then the second MSG sends an error signal and 
checksum identity to the HLR, and also sets the second MSG 
database equal to a previous correct database. Next, the HLR 
sends all logged erasures performed after the point in time 
when both checksums are correct until the error signal is sent 
to the second MSG. The second MSG then appropriately removes 
each erased and adds newly registered mobile station to the 
database of the second MSG and recalculates the second MSG 
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checksum until both checksums are equal. The checksum 
identity in both HLR and MSG is stepped each time the checksum 
is recalculated. A suitable checksum calculation method could 
be a Cyclic Redundant Check (CRC) ; the CRC may be based upon 
a part of the mobile's identity IMSI. The checksum 
granularity (i.e., intervals as well as deviation) needs to be 
changeable due to loadability reasons. Intervals could be 
from every LR and up to every 100 LR. The deviation (number 
of lost MS) could be from one MS up to about 100 MSs. The 
changeable interval and deviation should be chosen such that 
the system is using an acceptable part of its capacity for 
this task. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and system of 
the present invention may be obtained by reference to the 
following Detailed Description when taken in conjunction with 
the accompanying Drawings wherein: 

FIGURE 1 is a diagram of an exemplary telecommunication 
system. 

FIGURE 2 is a prior art flow diagram of the signaling 
sequence for location registration, 

FIGURE 3 is a flow diagram of the checksum method in 
accordance with an embodiment of the present invention for a 
second MSG. 
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FIGURE 4 is a flow diagram of the checksum error method 
in accordance with an embodiment of the present invention for 
a second MSG. 

FIGURE 5 is a flow diagram of the checksum method in 
5 accordance with an embodiment of the present invention for a 

first MSG. 

FIGURE 6 is a flow diagram of the checksum error method 
in accordance with an embodiment of the present invention for 
a first MSG. 

tt DETAILED DESCRIPTION OF THE PREFERRED EXEMPLARY EMBODIMENTS 

y Figure 3 is a flow diagram of an exemplary checksum 

method for a second MSG 50 in accordance with an embodiment of 
J the present invention. The general usage of a checksum is as 

m error detection scheme in which a transmitted message is 

45 accompanied by a numerical value based on the number of set 

[p bits in the transmitted message. The receiver of the 

transmitted message and numerical value applies the same 
p formula to the transmitted message and determines if the 

transmitted numerical value is equal to the numerical value 
20 calculated by the receiver. If the two values are equal, then 

the receiver can assume the transmitted message was received 
correctly. However, if the values are unequal, the receiver 
can assume the transmitted message was incorrectly received. 
In an exemplary embodiment of the present invention, a 
25 checksum scheme is used to validate the consistency between a 
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mobile station's location information in the HLR 40 database 
and the mobile station'^ s present MSG location. This is 
achieved by a HLR specific checksum parameter in the MSG that 
is updated with the identity of the MS 10 making LR in the a 
5 second MSG 50 as well when leaving the first MSG 30. The MSG 

comprises o checksum parameter per HLR. The HLR 4 0 comprises 
several checksum parameters as well, one for each MSG. The 
checksum parameter in HLR 40 for MSG 50 is recalculated with 
the identity of the MS 10 included. The checksum parameter in 
10 HLR 40 for MSG 30 is recalculated with the identity of the MS 

^ 10 excluded, due to the updating of the MSG location 

m identifier of the MS 10 subscriber data in the HLR 40 

database. Both the checksum parameter for HLR 4 0 in the 
second MSG 50 and the later checksum parameter for HLR 40 in 
^ the first MSG 30 are recalculated. The checksum in the HLR 40 

for the first MSG 30 is sent to the first MSG 30 and compared 
If. with the recalculated checksum that is in the first MSG 30. 

n.:; The checksum in the HLR 40 for the second MSG 50 is sent to 

n the second MSG 50 and compared with recalculated checksum 

I© that is in the second MSG 50. 

In step s300, a mobile station 10 has moved from an area 
controlled by a first MSG 30 to an area controlled by a second 
MSG 50, and therefore makes a location registration request 21 
with the second MSG 50. The second MSG 50 receives the LR 
25 request 20 and, in step s302, sends a subscriber data request 

to the HLR 40. In step s304, the HLR 40 sends the subscriber 
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data back to the second MSG 50. The second MSG 50, after 
receiving the subscriber data, transmits an authentication 
request to the mobile station 10 in step s306. The mobile 
station 10, at step s308, sends an authentication response to 
the second MSG 50, At step s310, the second MSG 50 sends an 
LR to the HLR 40. At this point, the HLR 40 updates the 
subscriber data to include the identity of the second MSG 50, 
By updating the subscriber data, incoming calls are properly 
routed to the mobile station 10 via the second MSG 50. At 
step s312, the second MSG 50 adds the mobile station 10 to the 
second MSG database, and then recalculates the second MSG 
checksum to include the mobile station 10. At step s314, the 
HLR 4 0 transmits an LR acknowledgment to the second MSG 50. 
This acknowledgment notifies the second MSG 50 that the 
location registration process has been completed successfully, 
and that the HLR 40 has updated the subscriber data to include 
the identity of the second MSG 50. After transmitting the LR 
acknowledgment, the HLR 40 updates the MSG location entity for 
the mobile station 10 in the HLR checksum parameter where the 
MSG 50 identity replaces the MSG 30 identity at step s316. 
The HLR then recalculates the HLR checksum for MSG 50 to 
include the mobile station 10 identity and recalculates the 
HLR checksum for MSG 30 to exclude the mobile station 10. At 
step s318, a second mobile station 12 then enters the area 
controlled by the second MSG 50 and makes an LR request. When 
the second MSG 50 receives the LR request, the second MSG 50 
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sends a subscriber data request to the HLR 40 for the second 
mobile station 12 at step s320. At step s322, the HLR 40 
sends the subscriber data for the second mobile station 12 and 
the recalculated HLR checksum plus the incremented checksum 
5 identity associated with the second MSG 50 back to the second 

MSG 50. The second MSG 50, at step s324, transmits an 
authentication request to the second mobile station 12. Upon 
receipt of the HLR checksum, the second MSG 50 compares the 
recalculated checksum with the checksum sent from the HLR at 
10 step s326. The checksum version for comparison is identified 

J| by the received checksum identity. If the checksums match, 

Si which should be the normal case, then the second MSG 50 has 

> correctly registered the mobile station 10. Matching 

# checksums also indicate that the HLR 40 has successfully 

1^ updated the location information to indicate the correct MSG 

l_ for routing incoming calls. Now when an incoming call is 

[fl placed to the mobile station 10, it is routed correctly and 

the call is not lost. After the second MSG 50 determines the 
□ checksums are equal, the second MSG 50 sends an LR 

W acknowledgment to the mobile station 10 at step s328. 

FIGURE 4 is a flowchart depicting the exemplary 
procedures for when the second MSG 50 checksum and the 
received HLR 40 checksum are unequal. When the checksums 
are unequal, an acknowledgment signal or an erasure signal 
25 has been lost between the HLR 40 and the second MSG 50. If 

the second MSG 50 does not receive the acknowledgment 
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signal, then the mobile station 10 is not registered with 
the second MSG 50, and any incoming calls for the mobile 
station 10 will be lost. If an erasure signal for a mobile 
station is lost, then calls are being routed through the 
5 second MSG 50, when, in fact, the mobile station has moved 

to another area controlled by another MSG. After the second 
MSG 50 determines the checksums are unequal, the second MSG 
50 sends a checksum negative acknowledgment indication and 
checksum identity in the next MAP message to the HLR 40 at 
10 step s400. This indicates to the HLR 40 that an error in 

signaling has occurred and either the mobile station 10 is 
IB not properly registered at the second MSG 50, or that one or 

J- more mobile stations were not properly erased from the 

■=F second MSG 50 database. Examples of possible MAP messages 

If are Subscriber Data Request, LR, and Erasure Acknowledge. 

1 At step s404, the second MSG 50 sets the second MSG 50 

Pj database equal to a previous database. Then, at step s406, 

^^"■^ the HLR 40 sends all logged erasures from a point in time 

Q identified by a checksum identify received together with the 

checksum error information, until the previous database was 
determined to be correct. The second MSG 50 subtracts each 
erased MS from the previous database at step s408, and adds 
each MS that has registered after the previous checksum to 
the previous database at step s410. The second MSG 50 
25 recalculates the checksum and compares it with the HLR 40 

checksum. The erased mobile stations and newly registered 
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mobile stations are appropriately subtracted and added to 
the checksum in steps S408 and S410 until the HLR 40 
checksum and the second MSG 50 checksum are equal. The MSG 
50 recalculates the previous correct checksum with the 
5 subtracted and added MSs at step S412. 

FIGURE 5 illustrates a flow chart of the checksum 
method for the first MSG 30 in accordance with an embodiment 
of the present invention. A mobile station 10 moves from an 
area controlled by a first MSG 30 to an area controlled by a 

ip second MSG 50. The mobile station 10 then goes through the 

S process of making a location registration with the second 

Q MSG 50 as described in FIGURE 3 in steps s300-s310. In 

response to receiving the LR signal from the second MSG 50, 
the HLR 4 0 sends an LR acknowledgment back to the second MSG 

M 50 at step s500. At step s502, the second MSG 50 sends an 

LR acknowledgment to the mobile station 10. Next, the HLR 

IP 40 sends to the first MSG 30 the LR erasure of the mobile 

station 10 along with the HLR checksum and checksum identity 

p associated with the first MSG 30 at step s504. At step 

s506, the first MSG 30 subtracts the mobile station 10 from 
the first MSG 30 database. The first MSG 30 then 
recalculates the first MSG 30 checksum to account for the 
subtracted mobile station 10. After subtracting the mobile 
station 10 from the first MSG 30 database, the first MSG 30 

25 sends an erasure acknowledgment to the HLR 40 at step s508. 

The first MSG 30, at step s510, compares the calculated 
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checksum by the first MSG 30 and the received HLR checksum. 
If the checksums are equal, then the MSG 30 recognizes that 
the erasure and LR procedures have taken place successfully 
both in the HLR 40 and the first MSG 30 up to the point in 
5 time when this erasure is performed. Equal checksums also 

indicate that the location information of the mobile station 
10 is correct in HLR 40, which signifies that the incoming 
calls to the mobile station 10 will be routed correctly. 

FIGURE 6 illustrates a flow diagram for correcting the 
10 first MSG 30 checksum when the first MSG 30 checksum and the 

HLR 4 0 checksum are unequal. After determining the 
HI checksums are unequal, the first MSG 30 sends a GHS error 

> message to the HLR 40 at step s600. At step s604, the first 

=;F MSG 30 sets the first MSG 30 database equal to a previous 

g first MSG 30 database. Then, at step s606, the HLR 40 

l_ transmits all logged erasures since the previous checksum 

in back to the first MSG 30. Upon receiving the logged 

1^ erasures, the first MSG 30 subtracts each erased MS from the 

PI first MSG 30 database at step s608, and adds each MS that 

^ has registered after the previous checksum to the database 

until the checksums are equal in s610. The MSG 30 then may 
recalculate the previous correct checksum with the 
subtracted and added MSs at Step S612. 

The previous description is of a preferred embodiment 
25 for implementing the invention, and the scope of the 

invention should not necessarily be limited by this 
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description. The scope of the present invention is instead 
defined by the following claims. 
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